例句與造句

1. The analogous theorems for space are the space hierarchy theorems.
2. The second follows simply from the space hierarchy theorem.
3. The space hierarchy theorems rely on the concept of space-constructible functions.
4. The time and space hierarchy theorems form the basis for most separation results of complexity classes.
5. In fact, by the time hierarchy theorem, they cannot be solved in significantly less than exponential time.
6. It's difficult to find hierarchy theorem in a sentence. 用hierarchy theorem造句挺難的
7. The deterministic and nondeterministic space hierarchy theorems state that for all space-constructible functions " f " ( " n " ),
8. The first follows from direct diagonalization ( the space hierarchy theorem, NL ?" NPSPACE ) and the fact that PSPACE NPSPACE via Savitch's theorem.
9. For instance, the time hierarchy theorem tells us that P is strictly contained in EXPTIME, and the space hierarchy theorem tells us that L is strictly contained in PSPACE.
10. For instance, the time hierarchy theorem tells us that P is strictly contained in EXPTIME, and the space hierarchy theorem tells us that L is strictly contained in PSPACE.
11. Because of the time hierarchy theorem, these classes form a strict hierarchy; we know that \ mathrm { P } \ subsetneq \ mathrm { EXPTIME }, and on up.
12. The proof is similar to the proof of the space hierarchy theorem, but with two complications : The universal Turing machine has to be space-efficient, and the reversal has to be space-efficient.
13. He is best known for his Turing-award winning paper with Richard Stearns, in which he introduced time complexity classes " TIME ( f ( n ) ) " and proved the time hierarchy theorem.
14. proves that ACC 0 does not contain NEXPTIME . The proof uses many results in complexity theory, including the time hierarchy theorem, IP = PSPACE, derandomization, and the representation of ACC 0 via SYM + circuits.
15. Indeed, whereas the time hierarchy theorem has seen little remarkable improvement since its inception, the nondeterministic space hierarchy theorem has seen at least one important improvement by Viliam Geffert in his 2003 paper " Space hierarchy theorem revised ".
16. Indeed, whereas the time hierarchy theorem has seen little remarkable improvement since its inception, the nondeterministic space hierarchy theorem has seen at least one important improvement by Viliam Geffert in his 2003 paper " Space hierarchy theorem revised ".
更多例句：  下一頁